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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on arch 
27, 2008 has been entered. 



Claims Status 

Claims 1, 5, 7, 9, 10 , 12, 14, 16 and 18 have been amended; Claims 11,15 17 and 
19-21 have been cancelled; Claims 1-10, 12-14, 16 and 18 are pending and have been 
considered below. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter, which the applicant regards as his invention. 

3. Claims 5, 9 and 16 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention, the claims recite the limitation of : "with a 
probability close to certainty". It is unclear to the examiner what applicant is trying to 
claim. For examination purpose only, the examiner will interpret the claims as follow: 
"selecting an exponent value from an exponent interval I having a plurality of exponent 
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elements, said interval having a specified first random limit, wherein each element of 
said plurality of exponent elements of the exponent interval I has a unique prime factor 
that is larger than a given security parameter". Appropriate correction is required. 

4. Claims 1, 7, 10, 12, Hand 18 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention, the claims recite the limitation 
of : "providing a public key comprising an exponent-interval description including said 
first random limit, and an interval width specification and a public key value derived from 
the random secret key, said public key value including a random prime value, a number 
(n) corresponding to a product of two large prime numbers forming said secret key, said 
exponent interval, and two public values from a set of elements having a square root 
modulo n, such that the random secret key and a selected exponent value from the 
plurality of exponent elements in said exponent interval ! are usable for deriving a 
signature value on a message to be sent within the network to a second computer node 
for verification" it is unclear to the examiner how the signature is generated, to where 
the public is provided and how the verification is performed. It is also unclear to the 
examiner what applicant is try to say by "with a probability close to certainty". 
Appropriate correction is required. 

5. Claim 1 recites the limitation "said interval" in line 5. There is insufficient 
antecedent basis for this limitation in the claim. 

6. Claim 1 recites the limitation "said secret key" in line 12. There is insufficient 
antecedent basis for this limitation in the claim. 
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applicant is required to check and correct antecedent basis problem for similar claims 
7, 10, 12, 14 and 18. 

Claim Rejections - 35 USC § 101 

7. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

8. Claims 9, 10 and 12 are drawn to a computer program per se. The claims recite 
the limitation of "means for selecting, means for providing, means for deriving, etc". 
However, the Examiner notes that the only "means" for performing these cited functions 
in the specification appears to be computer programs modules(see specification page 
14). A computer program is not a series of steps or acts and this is not a process. A 
computer program is not a physical article or object and as such is not a machine or 
manufacture. A computer program is not a combination of substances and therefore 
not a compilation of matter. Thus, a computer program by itself does not fall within any 
of the four categories of invention. Therefore, Claims 9, 10 and 12 are not statutory. 



Allowable Subject Matter 

9. Claims 1,7,10,12,14 and 1 8 would be allowable if rewritten or amended to 
overcome the rejection(s) under 35 U.S.C. 112, 2nd paragraph and the 101 rejection set 
forth in this Office action. 
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10. Claims 2-4 and 8 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Examiner's Statement of Reasons for Allowance 

11. Prior art references were found which disclosed a cryptographic key generation 
and safekeeping process whereby source code is loaded on a secure computer system 
with a "master-key" and "locldng-key" compiled from the source code and then stored 
on disks (Abstract, Col. 12, lines 43-46). Moreover, a public exponent e" which is 
derived from an RSA modulus N and private exponent d. (Col. 9, lines 19-28) Brennan 
et al (US 5,675,649), and Arditti et al (US 6,125445) which spoke to determining some 
sort of interval based on a parameter "m" from which an exponent value "a" that a 
"claimant" entity can use and an exponent "[3" that a separate "verifier' entity can use 
when applying hash functions according a special type of technique (called Diffie 
Helhnan algorithm), this algorithm actually involves the generation of key values by both 
participants (a "claimant" as shown implementing steps Aa- Ad, Ca-Ce and "verifier" as 
shown implementing steps Ba-Bfin the paragraph bridging columns 4 and 5) 

12. The prior art references of record do not teach or render obvious the limitations 
as recited in independent claims 1, 7, 10, 12, 14 and 18 specific to providing a public 
key comprising an exponent-interval description including said first random limit, and an 
interval width specification and a public key value derived from the random secret key, 
said public key value including a random prime value, a number (n) corresponding to a 
product of two large prime numbers forming said secret keg, said exponent interval, and 
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two public values from a set of elements having a square root modulo n, such that the 
random secret key and a selected exponent value from the plurality of exponent 
elements in said exponent interval ! are usable for deriving a signature value on a 
message to be sent within the network to a second computer node for verification. 
Response to Arguments 

13. Applicant's arguments with respect to claims 5-6, 9 and 16 have been considered 
but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 5, 9 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Brennan et al (US 5675649) in view of Lambert et al (US 7,1 27,063). 

Claims 5, 9 and 16: Brennan et al discloses a method for cryptographic key 

generation comprising the steps of: 

selecting an exponent value from an exponent interval I having a plurality 
of exponent elements, said interval having a specified first random limit, 
wherein each element of said plurality of exponent elements of the 
exponent interval I has, with a probability, close to certainty, a unique 
prime factor that is larger than a given security parameter (M must be a 
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large integer which is the product of two large primes p and q. It is 
recommended that M have the same number of bit its binary expansion as 
does N. Absent specific knowledge of p or q. M must be presumed 
computationally infeasible to factor) (column 10, lines 47-51); and 
deriving the signature value from a provided secret key, the selected 
exponent value from said plurality of exponent elements in said exponent 
interval I, and the message, the signature value being sendable within the 
network to a second computer node for verification (a third stage 
comprises creation of a self -signed certificate attesting the certificate 
authority name, public module N, and public exponent e and the validity 
period of these public key parameters. A secure hash function is applied 
to the certificate information to create a message digest, ext the message 
digest is encrypted with the certificate authority's secret key)(column 12, 
lines 22-30). 

However, does not explicitly disclose that the value of the exponent lies in a 
specific interval. However, Lambert et al discloses a method, apparatus and 
computer storage medium, which further discloses a method of publicly 
verifiable encryption by proving that the committed number belongs to an 
interval) (column 4, lines 25-35). Therefore, it would have been obvious for one 
having ordinary skill in the art at the time the invention was made to set an 
interval value for the exponent in Brennan et al ' disclosure. One would have 
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been motivated to do so in order to ensure integrity and authenticity of data and 
often also confidentiality. 

16. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Brennan 
etal (US 5675649) in view of Lambert et al (US 7,1 27,063) as applied to claim 5 
above, and in further view of Matvas et a I (US 52651 64). 

Claim 6: Brennan et al and Lambert et a I disclose a method for cryptographic 
key generation as in claim 5 above, but does not explicitly disclose that the step 
of deriving the signature value further comprises a computation of the i-th root of 
a value derived from the message and the secret key using a cryptographic hash 
function, the i being the exponent value. However, Matvas et al discloses a 
method for providing a secure hash and sign signature, which further discloses 
the step of deriving the signature value further comprises a computation of the i- 
th root of a value derived from the message and the secret key using a 
cryptographic hash function (at step 224, the encrypted CFBDKB (i.e., 
ECFBDKB) is decrypted with the public key algorithm using PRAb, the private 
device authentication key of device B. PRAb is stored in the CF Environment 
146' of the CF 30', and hence is available for use by the ICFER instruction. For 
example, if the public key algorithm is the RSA algorithm, then decryption 
consists of raising the ECFBDKB to the power of an exponent d modulo a 
modulus n, where d and n constitute the private key) (column 37, lines 14-23). 
Therefore, it would have been obvious for one having ordinary skill in the art at 
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the time the invention was made to modify the combined teaching of Brennan et 
al and Lambert et al such as to add a step of generating the signature by 
computing the i-th root. One would have been motivated to do so in order to 
ensure integrity and authenticity of data and often also confidentiality. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Fatoumata Traore whose telephone number is (571) 
270-1685. The examiner can normally be reached Monday through Thursday from 7:00 
a.m. to 4:00 p.m. and every other Friday from 7:30 a.m. to 3:30 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nassar G. Moazzami, can be reached on (571) 272 4195. The fax phone 
number for Formal or Official faxes to Technology Center 2100 is (571 ) 273-8300. Draft 
or Informal faxes, which will not be entered in the application, may be submitted directly 
to the examiner at (571 ) 270-2685. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Group Receptionist whose telephone number is 
(571)272-2100. 



FT 

Friday, June 6, 2008 
/Nasser G Moazzami/ 

Supervisory Patent Examiner, Art Unit 2136 
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